
import java.util.*;
import javax.swing.*;
import java.awt.*;
import java.io.*;

public class HomeWork {
    public static void main(String[] args){
        System.out.println("输入一个数字：");
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        for (int i = 1; i <= a; i++) {
            System.out.print(Fibona(i) + "  ");
        }

    }
    static int Fibona(int a){
        if (1 == a || 2 == a){
            return 1;
        }else {
            return Fibona(a - 1) + Fibona(a - 2);
        }
    }
    static void saaa(){
        Scanner sc = new Scanner(System.in);
        boolean flage = false;
        int mon = 0;
        double salary = 0;
        double total = 0;

        while(true){
            System.out.println("请输入您的月薪（输入exit或则88退出,输入next或者66重新输入）：");
            String string = sc.next();
            if ("exit".equals(string) || "88".equals(string)){
                break;
            }
            if ("next".equals(string) || "66".equals(string)){
                continue;
            }
            try {
                salary = Double.valueOf(string);
            }catch(Exception e){
                System.out.println("输入格式错误");
                continue;
            }

            System.out.println("请输入每年几个月薪水（输入exit或则88退出,输入next或者66重新输入）：");
            String str = sc.next();
            if ("exit".equals(str) || "88".equals(str)){
                break;
            }
            if ("next".equals(str) || "66".equals(str)){
                continue;
            }
            try {
                mon = Integer.valueOf(str);
            }catch(Exception e){
                System.out.println("输入格式错误");
                continue;
            }
            flage = true;
            break;
        }
        if (flage){
            total = mon * salary;
            System.out.println("您的总工资为"+total+"元");
        }
        if (total > 200000) {
            System.out.println("恭喜你超越 98%的国人");
        } else if (total > 100000) {
            System.out.println("恭喜你超越 90%的国人");
        }
    }

}
